package day_2022_1_to_2.day16;

//724. 寻找数组的中心下标
//输入：nums = [1, 7, 3, 6, 5, 6]
//输出：3
//解释：
//中心下标是 3 。
//左侧数之和 sum = nums[0] + nums[1] + nums[2] = 1 + 7 + 3 = 11 ，
//右侧数之和 sum = nums[4] + nums[5] = 5 + 6 = 11 ，二者相等。

public class Day14_2 {
    public static void main(String[] args) {
        int[] nums=new int[]{1,2,3};
        System.out.println(pivotIndex(nums));
    }
    public static int pivotIndex(int[] nums) {
        int total=0;
        for (int i = 0; i < nums.length; i++) {
            total+=nums[i];
        }

        int left=0;
        int right=0;
        for (int i = 0; i < nums.length; i++) {

            right=total-left-nums[i];
            if(left==right &&(right+left+nums[i])==total){
                return i;
            }
            left+=nums[i];
        }
        return -1;
    }
}
